package com.ylxn.codeTop;

/**
 * @author cenghaile
 * @version 1.0.0
 * @titel LongestCommonPrefix
 * @description <14. 最长公共前缀>
 * @crete 2023/5/25 09:07
 */
public class LongestCommonPrefix {
    public static void main(String[] args) {
        int i = 1389234;
        i = i/1000;
        i = i*1000;
        System.out.println("i = " + i);
    }
    /**
     * 编写一个函数来查找字符串数组中的最长公共前缀。
     * 如果不存在公共前缀，返回空字符串 ""。
     * 示例 1：
     * 输入：strs = ["flower","flow","flight"]
     * 输出："fl"
     *
     * @param strs
     * @return
     */
    public String longestCommonPrefix(String[] strs) {
        if (strs.length <= 1) {
            return "";
        } else {
            String minStr = strs[0];
            for (int i = 0; i < strs.length; i++) {
                minStr = strs[i].length() < minStr.length() ? strs[i] : minStr;
            }
        }
        return "";
    }
}
